On inequivalent representations of matroids over non-prime fields
نویسندگان
چکیده
For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that this would extend to all finite fields, however, it was not to be. The (m,n)-mace is the matroid obtained by adding a point freely to M(Km,n). For all n ≥ 3, the (3, n)-mace is 4-connected and has at least 2 representations over any field F of non-prime order q ≥ 9. More generally, for n ≥ m, the (m,n)-mace is vertically (m + 1)-connected and has at least 2 inequivalent representations over any finite field of non-prime order q ≥ m.
منابع مشابه
Stabilizers for GF(5)-representable matroids
The matroid terminology follows Oxley [4]. Two r×n matrices A and A′ representing the same matroid M over a field GF(q) are called projectively equivalent representations of M if one can be obtained from the other by elementary row operations and column scaling. Otherwise they are called projectively inequivalent. The matrices A and A′ are called equivalent representations of M if, in addition ...
متن کاملInequivalent representations of matroids over prime fields
Article history: Received 30 March 2011 Accepted 18 February 2013 Available online 15 March 2013
متن کاملInequivalent representations of matroids having no U3, 6-minor
It is proved that, for any prime power q; a 3-connected matroid with no U3;6-minor has at most ðq 2Þ! inequivalent representations over GFðqÞ: r 2004 Elsevier Inc. All rights reserved.
متن کاملUnlabeled equivalence for matroids representable over finite fields
Two r × n matrices A and A′ representing the same matroid M over GF (q), where q is a prime power, are projective equivalent representations of M if one can be obtained from the other by elementary row operations and column scaling. Bounds for projective inequivalence are difficult to obtain and are known for only a few special classes of matroids. In this paper we define two matrices A and A′ ...
متن کاملStrongly Inequivalent Representations and Tutte Polynomials of Matroids
We develop constructive techniques to show that non-isomorphic 3-connected matroids that are representable over a fixed finite field and that have the same Tutte polynomial abound. In particular, for most prime powers q, we construct infinite families of sets of 3-connected matroids for which the matroids in a given set are non-isomorphic, are representable over GF(q), and have the same Tutte p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 100 شماره
صفحات -
تاریخ انتشار 2010